Evaluating Two Determinants 
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Abstract 

This article evaluates the determinants of two classes of special matrices, which are both from a number 
theory problem. Applications of the evaluated determinants can be found in [arXiv:math. NT/0509523, 2005]. 

Note that the two determinants are actually special cases of Theorems 20 and 23 in [arXiv:math. CO/9902004], 
respectively. Since this paper does not provide any new results, it will not be published anywhere. 



1 The Determinants 

Theorem 1 Assume m > 1. Given a 2m x 2m matrix A 
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Then, \A\ = (-l) 1 ^ ft™ , X^^jXj - Xtf. 
Corollary 1 Assume m > 1. Given a 2m x 2m matrix A 

i(m-l) 
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, where Ai = [AT/ +1 1 i<i< m and A 2 = 

l<l<!m 



[(j + l)Xf] i<,< m . Then, \A\ = (-1) 



rii=i x i ni<i <: j< m ( x ] - x ) 



Proof: Factoring out Xf from each row of A± and factoring out Xi from each row of A 2 , one has A^ 



[Xf i ] i<i<™ and A 2 l> = [(j + 1)X( 1 ] i<i<™ . Then, for i = 1 ~ m, subtracting row i of A^ from row i of 



A^ , one has A 2 
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Theorem 2 Assume m > l,n > i > 1 and A is a block-wise ml x mi matrix as follows: 
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where for i = 1 ~ m, 
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2 The Proofs 



2.1 Proof of Theorem 1 



1) When m = l,A 



Directly calculating the determinant, |A| = Ai = (— 1) 2 Xi. 



Proof: We use mathematical induction on m to prove this theorem. 

"l Xi 
1 2Xi 

2) Assume this theorem is true for m — 1 > 1, let us prove the case of to > 2. 
For j = 2 ~ 2to, subtracting X\ times of column (j — 1) from column j of A, one gets 
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where A^ and A^' are both (to — 1) x (2m — 1) matrices: A^' = [X| , / (Aj + i — Ai)] i<i<m-i and A 

\jX{-^X i+1 -X 1 )+Xi +1 ] 
matrix: 



1(1) 
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i<i<m-i . Apparently, \A\ is equal to the determinant of the following (2m— 1) X (2m— 1) 
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Moving the row matrix between A\ and A 2 to the top of A^\ one get another matrix A^ and has \A\ 
(—i) m ~ 1 \A@)\. Factoring (A.; + i —X\) out from each row of A± , one gets a new sub-matrix = [A 
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and 
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Apparently, \A\ = (— 1) 



ni 



<i<m 



- XOI^I = (-l) m - 1 n 2 <,< m (^ - *i)|A< 3 )|. Then, for 



1 ~ m — 1, subtract row i of A} 3 multiplied by A"j_|_i from row i of A% , one has a new sub-matrix A% 



\jX? + i(Xi+i — Xi)] i<%<m-i . Then, for i = 1 ~ m — 1, factor out (Ai+i — Xi) from each row of A^\ one has 
4 5) = b'^i\^< 2 ^"and 
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Now, |A| = n 2 <i< m (^ - *i) 2 |A (5) l- Next, for j = 2 

from the column j of A*- 5 ), one has 

Xi 
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2m — 1, subtract X\ times of the column (j — 1) 




(6) 



I (6) 



where A^ and A^ 0- ' are both (m — 1) X (2m — 2) sub-matrices: A^ = [Xf, ^(Aj+i — Xi)] i<i< m -i and A 
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,onchas|A| = (-lr^X^^jX.-X^lA^l 



Then, ) and A 2 6) can be processed in the same way as A\' and A;, , one can get 
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, where 
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[Xi-l) 1 < l <™- 1 and A< 8) = [jX^ 1 ] x<^ m _x . Now, |A| = (-l)— 1 ^ n 2 <i<m(*< - *i) 4 |A (8) l- Applying 
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the hypothesis on A' 8 ', one has \A^\ = (—1) 2 Y\T=2 Y[2<i<j<m(^3 ~ A;) 4 and then immediately gets 

iai = (-i)^ 1 n ™ 1 ni<i<i< m (^i - ^) 4 - 

From the above two cases, this theorem is thus proved. ■ 



2.2 Two Proofs of Theorem 2 

In this subsection, we give two inductive proofs of this theorem, one uses induction on m and another uses induction 
on n. The two proofs are based on the same idea of reducing the matrix, though the first proof is simpler in 
organization and understanding. 

2.2.1 The First Proof (Induction on m) 

We first prove a lemma to simplify the first proof of Theorem 2. This lemma is actually a special case of the theorem 
under study when m = 1 and X\ = 1. 



Lemma 1 When 1 < m < n, the determinant of the m x m matrix A n ,m = 



l<j<n 
Ki<n 



is always equal to 1. 



Proof: We use induction on m to prove this lemma. 

1) When m = 1, A TCj i = [( ? Q 1 )] = [1]. It is obvious that |A„,i| = 1. 

2) Suppose this lemma is true for m — 1 > 1, let us prove the case of m > 2. Write A„ jm as follows: 
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For i = 2 ~ m, subtract column (i — 1) column from column i, one gets the following matrix: 
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From the property of binomial coefficients [1] , ( J l 
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1. Thus this lemma is proved. 



The First Proof of Theorem 2: In this proof, we use induction on m to prove this theorem. 
1) When m = 1 and n > I > 1, A is simplified into an Z x Z matrix as follows: 
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Factor the common terms in each column, the above matrix is reduced to be 
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From Lemma 1, 
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(the second term actually does not exist). 

2) Suppose this theorem is true for m — 1 and n > / > 1, let us prove the case of m > 2 and n > I > 1. 

Before starting this part, we give a brief introduction to the basic idea underlying the proof. The matrix A 
has a special feature after the following elementary matrix operations: for j = 2 ~ ml, subtracting column j — 1 
multiplied by X\ from column j, row 1 of A becomes [1 • • • 0]. Then, one can remove row 1 and column 
1 from A and reduce A in some way. Repeat this process for n rounds, A\ can be completely removed from A, 
which means that the value of m decreases by one and the hypothesis can be applied to prove the result of m > 2 
and n>l> 1. 

In the following, let us see how to reduce the matrix in the first round of the process. Here, to achieve a clearer 
description of the process, we use bracketed superscripts with increased digits to denote the new matrices, each sub- 
matrices, and their elements after different matrix operations (including reductions of the size). For example, A^ 1 ' 



denotes the matrix obtained after the above subtractions, and A 



(i) 



Kj<m! 
l<k<l 



denotes the i-th sub-matrix of 



A*- 1 ). Specially the original matrix is always written as A (without any superscript) and its sub-matrix as Aj. 
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For j = 2 ~ ml, multiplying column j — 1 by Xi and subtract it from column j, the element of A^ at position 
(J, 1) becomes afjj = -X"? -1 — X\~ 2 X\ = X? _2 (Xj — Xi) and the element at position (j, k > 2) becomes: 
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When 2 = 1, the above elements become: a^j 1 = and a^j fc = ("^2 2 )^i 1 (A; > 2). So. row 1 of A\ become 
[l • • • 0]- Then, \A\ is equal to the determinant of the following (ml — 1) x (ml — 1) matrix after removing 
row 1 and column 1 of A^\ 
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where A 



matrix as follows: 



(2) 

is an [ml — 1) x [I — 1) matrix, and for 2 < i < m, Aj is an [ml — 1) x I 
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,(2) 



(2) 



l<j<mi-l 



(1) 

i,i + l,fc 



l<j<m(-l 
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r+i7 i )xr i (x,-x 1 )+("+i- i )xf, k>2 



l<j<ml — l 
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Then, let us reduce A^ 2 ^ to be of the same form as A. For , we simply factor out X\ from each row and get 



4 3) = 



("fc-i 1 )^! 1 i<-<mi-i" Then, consider A| 2 ^ for i > 2. Factoring out (Xi — X\) from row 1, one gets 



Kk<l-1 



■2 = ( n+ {~ 1 )X^~ 1 (Xi — Xi). 



■ 1 = X 2 J . Then, multiplying row 1 by Xj and subtracting it from row 2, one has a\ 
Then, factoring out (Xj — Xi) from row 2, one gets a* j 2 = ( n+ j' -1 )X/' _1 . Repeat the above procedure for other 
rows, one can finally get A 
results, we have 



(3) 



and — Xi) n is factored out. Combining the above 

~i < k < 1 

A\=X[- 1 J] (X-XO'IA^I. 



2<i<m 



Note that the above equation becomes |A| = Y\.2<i<m^ Xi ~ -^l)' l^-' 3 ' I when I = 1. Observing the m sub-matrices, 
one can see that each sub-matrix is of the same form as the original one in A, except that row I and column ml 
are removed from A\ and column ml is removed from Ai (i > 2). 

Next, repeat the above process on A^ 3 \ we can finally get the following (ml — 2) x (ml — 2) matrix: 



A^ = 



(+ 



A 



(4) 



1 (4) 



where for A 
have 



(4) 



, and for 2 < i < m. A- 

Kj<ml-2 ' — — ' I 

l<k<l-2 
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n+j-l\ vi- 1 
k-1 J^i 

A^\=X[- 2 ' (X i -X i y\A^\, 



\<j<ml-2 
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. In addition, we also 



2<i<m 
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where note that has only I — 1 rows (one less than A^). 

Repeat the above procedure for j = 3 ~ I rounds again, one can get 

\A^)\=X l p J] (X l -X 1 ) l \A^\, 

2<i<m 

where A^' denotes the reduced matrix of size (ml — j) x (ml — j) obtained after the j-th round of the above process 
finishes, specially, A^ = A^ and A^ = A^ . 

After total I rounds of the above process, one finally gets an (ml — I) x (ml — I) matrix 



A (n) 



A 2 

A {n) 



i(n> 



in which the first sub-matrix A\ is completely removed and all other sub-matrices are untouched. Apparently, now 
A^ is a matrix of the same kind with parameter m — 1 and I. 

Combining the relation between \A\ and A' 1 ', and the relationships between |A^| and |A«' _1 '| (2 < j < I), 
one has 



\A\ = X[ 



n {Xi-xit 1 



2<i<m 



= X 1 2 (Xi-Xr) 1 

2<i<m 

Then, applying the hypothesis for A^\ we finally have 

xf^ 1 n (x^x.f ] . fi]x; 

2<i<m J 

rx— n {Xj-Xi?. 



(2) 



,i=2 



n Pi-*) 1 

2<i<j<m 



i — l l<2<J<m 

This proves the case of to > 2 and n > I > 1. 

From the above two cases, this theorem is thus proved. 

2.2.2 The Second Proof (Induction on I) 

The Second Proof of Theorem 2: In this proof, we use induction on I to prove this theorem. 
1) When I = 1, to > 1 and n>l, A is simplified into an to x to matrix as follows: 



1 X± 
1 A 2 



■ X. 



m — 1 



1 y vrn— 1 

This is a Vandermonde matrix, so |A| — lii<i<7<m(^j — Xi) for to > 1 [2, §4.4], which is equal to 



n*° n {x ] -x, l )=\{x 

i—l l<i<j<m 



- n (x^x.f 

i—l l<i<j<m 



6 



2) Suppose this theorem is true for I — 1, n > I and m > 1, let us prove the case of I > 2, n > I and m > 1. 

Before starting this part, we give a brief introduction to the basic idea underlying the proof. The matrix A 
has a special feature after the following elementary matrix operations: for i = 1 ~ m and j = 2 ~ mZ, subtracting 
column j — 1 multiplied by Xi from column j, row 1 of Ai becomes [1 ■ • • 0]. After removing row 1 
of each sub-matrix and column 1 of A, the whole matrix is reduced to be of size m(l — 1) x m(l — 1) and each 
sub-matrix is reduced to be of size m(l — 1) x (I — 1). More importantly, after a series of matrix operations, the 
matrix can be finally reduced to be a matrix of the same form as the original one (with only different size). As a 
result, we can then use the hypothesis on the case of I — 1 and m, n to prove the result on I and m, n. 

As the first step, for j = 2 ~ ml, multiplying column j — 1 by X\ and subtract it from column j, let us see how 
the matrix can be reduced. In the following proof, to achieve a clearer description of the process, we use bracketed 
superscripts with increased digits to denote the new matrices, each sub-matrices, and their elements after different 
matrix operations (including reductions of the size). For example, A^ denotes the matrix obtained after the above 



subtractions, and A 



(i) 



z (1) 



l<j< 
Kk<l 



l denotes the z-th sub-matrix of Ay^ . Specially the original matrix is always 



written as A (without any superscript) and its sub-matrix as Ai 



After the above subtraction transformations, the element of A± at position (j, 1) becomes a\ 



, (!) 



3,1 



X 



X\ 2 Xi — X\ z (Xi — Xi) and the element at position (j, k > 2) becomes: 



n-2 



n + j-1 
k - 1 
n + 
k - 1 

n + J-2 



X> 



n + j- 
k - 1 
n + j-2 
k-2 



AT 2 *! 



xr 1 - 



n + j 



n + j - 2 
k - 1 



X 



xr 2 x, 



( n t j _2 2 ) X (~ 1 ( fc ^ 2 )- So ' row 1 of A i become 
[l • • • 0]. Then, \A\ is equal to the determinant of the following (ml — 1) x (ml — 1) matrix after removing 
row 1 and column 1 of A^: 



,(2) 



where A 



(2) 



n ^ 1 1 )x( 1< . <m! _ 1 is an (ml — 1) x (I — 1) matrix, and for 2 < i < m, is an (ml — 1) x I 



matrix as follows: 



Kfc<i-1 



(2) 



l<j<ral-l 
l<k<l 



(1) 

i,j-\-l,k 



l<j<ml — l 

l<k<l 



xj-^Xi-x^, k = l 

f+i-^Xt^Xi X,) + (:tl- l )Xl , k>2\ 1K _ 



3<m!-l 
Kk<l 



Then, let us reduce A^ to be of the same form as A. For Aj 2 ' , we simply factor out X\ from each row and get 



i (3) 



(3) 



I fe-1 ) A l 

rj-1 



1< . < Then, consider A^ for i > 2. Factoring out (Xi — X{) from row 1, one gets 



Kk<l-1 



\=X? . Then, multiplying row 1 by Xi and subtracting it from row 2, one has a\ - 2 = ( n+ l )Xf (Xi—Xi). 
Then, factoring out (JQ — X\) from row 2, one gets a^, 2 = ( n+ ^ _1 )x/ _1 . Repeat the above procedure for other 



rows, one can finally get A| = 
results, we have 



and (Xi — Xi) is factored out. Combining the above 

l<fc<i 

A\=X{~ 1 Y[ (X i -X 1 f\A^\. 



2<i<r 
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Note that the above equation becomes |A| = A' -1 )^ 3 ) when m = 1. Observing the m sub- matrices, one can see 
that each sub-matrix is of the same form as the original one in A, except that row I and column ml are removed 
from A\ and column ml is removed from A, (i > 2). 

Next, repeat the above process on A^ after replacing X\ by A2. Due to the similarity of the whole process, 
we omit the details and finally get the following (ml — 2) x (ml — 2) matrix: 



4< 4 > = 



I (4) 



A 



(4) 



where for 1 < i < 2, A i 



(4) 



,(4) 



("iii 1 )^ -1 



l<j<ml-2 
l<k<L 



In 



, and for 3 < i < m, A) 

l<fc</ — 1 

addition, we have \A^\ = (-1) 1 - 1 X^ 1 (X 1 - J^)'" 1 U.3<i< m ( X i ~ x 2) l \A^\, whcre M)^ 1 is induced by the 
fact that \ i is at the position of (1, 1) in the full matrix A' 3 ' (note that A^j 3 ' has only / — 1 rows). 
Repeat the above procedure for j = 3 ~ m, one can get 

ia^i^-i) '- 1 ^ 1 ^- 1 n pi-*,?- 1 n (jfi-^o'iA^i, 

l<i<j — 1 j + l<i<m 

where A^ denotes the reduced matrix of size (ml — j) X (ml — j) obtained after j rounds of the above process, 
specially, A^ = A^ and A^ — A^ 4 \ After total m rounds of the above process, one finally gets an (ml — 
m) x (ml — m) matrix A^ m \ in which each sub-matrix is an (ml — m) x (/ — 1) matrix defined by A^ = 



Kj<ml-n 



(i > 1). Apparently, A^™) is a matrix of the same kind with parameter Z — 1 and m, 5 



Combining the relation between |A| and A^\ and the relationships between |A"^| and \A^ ^ | (2 < j < m), 
one has 



\a\ = (-if-^Mm-m-D^x^i -q (j^-^.y- 1 n ( X j-Xi) 

m 



l<i<j<m 



1<z<j <m 



i=l l<2<j<m 



Then, applying the hypothesis on A^ n \ we finally have 



iai = m^ 1 n (^•-^) 2 '- 1 -in*; 

\i=l 4<i<j<m / 

= Ii x r^~ n (Xj-Xi) 1 . 

i—1 l<i<j<~m 

This proves the case of I > 2, n > I and m > 1. 

From the above two cases, this theorem is thus proved. 



n pi-*)™ 

l<i<j<m 
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